Conjugates of characteristic Sturmian words generated by morphisms
نویسنده
چکیده
This article is concerned with characteristic Sturmian words of slope α and 1−α (denoted by cα and c1−α respectively), where α ∈ (0, 1) is an irrational number such that α = [0; 1 + d1, d2, . . . , dn] with dn ≥ d1 ≥ 1. It is known that both cα and c1−α are fixed points of non-trivial (standard) morphisms σ and σ̂, respectively, if and only if α has a continued fraction expansion as above. Accordingly, such words cα and c1−α are generated by the respective morphisms σ and σ̂. For the particular case when α = [0; 2, r] (r ≥ 1), we give a decomposition of each conjugate of cα (and hence c1−α) into generalized adjoining singular words, by considering conjugates of powers of the standard morphism σ by which it is generated. This extends a recent result of Levé and Séébold on conjugates of the infinite Fibonacci word.
منابع مشابه
Words and morphisms with Sturmian erasures
We say x ∈ {0, 1, 2}N is a word with Sturmian erasures if for any a ∈ {0, 1, 2} the word obtained erasing all a in x is a Sturmian word. A large family of such words is given coding trajectories of balls in the game of billiards in the cube. We prove that the monoid of morphisms mapping all words with Sturmian erasures to words with Sturmian erasures is not finitely generated.
متن کاملA Characterization of Sturmian Morphisms
A one-sided infinite word is balanced if the difference of the number of occurrences of a letter in two factors of the same length never exceeds one. It is Sturmian if it is balanced and not ultimately periodic. Sturmian words have a long history. A clear exposition of early work by J. Bernoulli, Christoffel, and A. A. Markov is given in the book by Venkov [22]. The term "Sturmian" has been use...
متن کاملRecent Results in Sturmian Words1
In this survey paper, we present some recent results concerning nite and innnite Stur-mian words. We emphasize on the diierent deenitions of Sturmian words, and various subclasses, and give the ways to construct them related to continued fraction expansion. Next, we give properties of special nite Sturmian words, called standard words. Among these, a decomposition into palindromes, a relation w...
متن کاملQuasiperiodic Sturmian words and morphisms
We characterize all quasiperiodic Sturmian words: a Sturmian word is not quasiperiodic if and only if it is a Lyndon word. Moreover, we study links between Sturmian morphisms and quasiperiodicity.
متن کاملA note on 3iet preserving morphisms
An infinite word, which is aperiodic and codes the orbit of a transformation of the exchange of three intervals is called 3iet word. Such a word is thus a natural generalization of a sturmian word to a word over 3-letter alphabet. A morphism is said to be 3iet preserving if it maps any 3iet word to another 3iet word. It is known that the monoid of morphisms preserving sturmian words is finitely...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 25 شماره
صفحات -
تاریخ انتشار 2004